Classification dans les graphes hétérogènes basée sur une représentation latente des noeuds

نویسندگان

  • Yann Jacob
  • Ludovic Denoyer
  • Patrick Gallinari
چکیده

Social networks are often composed of different types of nodes. Learning and performing inference on such heterogeneous networks is a recent task. We address the tasks of tagging of nodes in social networks, where the different types of nodes have to be labeled by different set of categories or tags. We propose a new transductive approach that automatically learns to project the different types of nodes onto a common latent space, this learned representation being then used for classifying the different elements. This framework exploits the idea that two nodes connected in a social network will tend to have a similar latent representation regardless of their type. This assumption allows us to learn correlations between the labels of nodes of different types, when state-of-the-art methods usually address each type of node separately. The model is tested on two datasets and shows good performance. MOTS-CLÉS : Classification dans les graphes, Graphes hétérogènes, Réseaux sociaux

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Comment fusionner des ontologies avec la réécriture de graphes ?

RÉSUMÉ. Au cours de ces dernières années, les ontologies se sont imposées comme un outil incontournable de représentation des connaissances. Cette popularité a conduit au développement d’ontologies similaires ou partiellement redondantes. Cette multiplication de ressources disponibles a mené aux études traitant de leur réutilisation et/ou leur fusion. Dans ce contexte, nous proposons une nouvel...

متن کامل

Classification Automatique Non supervisée de Documents Textuels basés sur Wordnet

Mettre en œuvre l’une des méthodes de classification non supervisée consiste en premier lieu à choisir une manière de représenter les documents (Sebastiani, 2002) ; dans un second temps il faut choisir une mesure de similarité, et en dernier lieu choisir un algorithme de classification que l'on va mettre au point à partir des descripteurs et de la métrique choisis. Tout document dj sera transfo...

متن کامل

Estimation de la densité d'arcs dans les graphes de grande taille : une alternative à la détection de clusters

Résumé. La recherche de structures dans les graphes est un sujet étudié depuis longtemps, qui a bénéficié d’un regain d’intérêt avec la mise à disposition de graphes de grande taille sur le web, tels les réseaux sociaux. De nombreuses méthodes de recherche de clusters “naturels” dans les graphes ont été proposées, fondées notamment sur la modularité de Newman. On introduit dans cet article une ...

متن کامل

Raisonner sur des ontologies lourdes à l'aide de Graphes Conceptuels

RÉSUMÉ. Les ontologies sont actuellement au cœur de nombreuses applications, en particulier le Web Sémantique, car elles ont pour objectif de supporter la gestion des connaissances et le raisonnement sur ces connaissances, dans une optique d’interopérabilité sémantique entre agents humains et/ou artificiels. Cependant, à des fins d’évaluation, d’alignement ou de fusion, il apparaît de plus en p...

متن کامل

Prédiction de liens temporels en intégrant les informations de contenu et de structure

RÉSUMÉ. Dans cet article nous traitons le problème de la prédiction de liens temporels, qui consiste à prédire l’apparition des nouveaux liens dans des graphes de données dynamiques. Cette tâche apparaît dans les applications telles que la recommandation ou l’analyse des réseaux sociaux. La plupart des approches de prédiction de liens temporels se basent uniquement sur la structure topologique ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013